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Построение нечеткого с-разбиения в случае 
неустойчивой кластерной структуры 
множества объектов 


Предложен метод кластеризации объектов с варьирующимися в интервале значениями признаков в случаях 
неустойчивой кластерной структуры множества объектов. Приводятся результаты вычислительного 
эксперимента. 


Введение 


В задачах автоматической классификации динамических объектов, то есть объектов, 
признаки которых могут изменять свои значения с течением времени или при наличии 
внешних воздействий [1], именуемых также задачами динамической кластеризации, 


признаки Х", п =1....,т, объектов х, Е Х могут принимать значения в непрерывном 
интервале безотносительно к моменту измерения соответствующей характеристики 


объекта, так что каждый признак Х", {1 =1....,т, для объекта х,, #=1,....и представляет 
собой интервал значений [51"“® , ди]. Кластерная структура исследуемой совокуп- 


ности, состоящей из подобных объектов, также является динамической, и зависит от 
значений признаков в момент классификации. На содержательном уровне задача по- 
строения устойчивой кластерной структуры в [1] формулируется следующим образом: 


найти такое априори неизвестное число с областей признакового пространства И”, В 
которых отображаются кластеры при различных значениях принимаемых объектами 


исследуемой совокупности Х признаков х" 5 Е = 1. Ту › варьирующихся в интервале 
^1(шш) 1 (тах) В > 
[Х, ›Х; 2 свою очередь, перед решением указаннои задачи в первую очередь 


необходимо установить тип динамических изменений кластерной структуры, для чего в 
[1] определены понятия устойчивой, квазиустойчивой и неустойчивой кластерной стру- 


^ в (п) 
ктуры. Если при изменении в соответствующем интервале [х Г 


^Ы 


‚2 ] значений приз- 


р 
наков Х", & =1,....т, объектов х, е Х исследуемой совокупности число с кластеров 
{А'...,А°} не изменяется и не изменяются координаты их прототипов {г ое О 
структура, образуемая кластерами {А`'...., 4°}, называется устойчивой; если с измене- 
нием значений признаков объектов число с кластеров {А',..., А°} не изменяется, но 


изменяются координаты их прототипов {т',....т‘}, то соответствующая кластерная 
структура именуется квазиустойчивой, а если при изменении значений признаков 
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наблюдаемых объектов х, Е Х изменяется число с кластеров, то кластерная струк- 


тура является неустойчивой. В [1] представлен метод определения типа кластерной 
структуры совокупности объектов с варьирующимися в интервале значениями приз- 
наков, в основе которого лежит О-АЕС-ТС-алгоритм [2] построения распределения 
объектов по априори неизвестному числу нечетких &-кластеров. 

В случае, когда кластерная структура, образуемая объектами исследуемой сово- 
купности, является неустойчивой, ей соответствуют такие типы динамических измене- 
ний, как образование новых кластеров, слияние кластеров, расщепление кластеров и 
элиминация кластеров, а в случае квазиустойчивости кластерной структуры число 
кластеров не изменяется, однако имеет место дрейф прототипов кластеров, и, как про- 
демонстрировано в [1], изменяются типичные точки кластеров. В отличие от ситуации 
неустойчивой кластерной структуры, где ее изменения носят скачкообразный характер, в 
ситуации квазиустойчивой кластерной структуры изменения носят непрерывный и, как 
следствие, латентный характер. Метод построения распределения объектов по классам в 
случае квазиустойчивости кластерной структуры представлен в работе [3]. 

Целью предпринятого исследования является решение задачи построения нечет- 
кого с -разбиения множества объектов, описываемых динамическими признаками, в 
случае, когда кластерная структура является неустойчивой. Основой предлагаемого ме- 
тода является реляционный подход к решению задачи нечеткой кластеризации в со- 
четании с представлением объектов исследуемой совокупности как интервально-значных 
нечетких множеств и последующим построением матрицы коэффициентов различия на 
соответствующем универсуме. 


Реляционные методы оптимизационного подхода 
к решению задачи нечеткой кластеризации 


При решении задач динамической кластеризации могут использоваться подходы, 
основанные на методах нечеткой и возможностной кластеризации [2], в которых резуль- 
татом классификации является не только отнесение /-го объекта исследуемой совокуп- 


ности Х={х,....х,} к [-му классу А', [=1,....с но и указание функции принадлеж- 
ности 4, Е [0/1], [=1,...,с, 1=1,....П © которой объект х.ЕХ, У1=1....,п принадлежит 
тому или иному нечеткому кластеру А',/=1,...,с. 

В нечетких методах автоматической классификации оптимизационного направле- 


ния [4] нечеткая кластеризация понимается как разбиение классифицируемой совокуп- 
ности объектов Х = {х.,...х,} на семейство его нечетких множеств, так что в качестве 


входного Параметра в существующих оптимизационных нечетких методах нечеткой кла- 
стеризации, как правило, задается число нечетких кластеров с, причем при данном 
подходе под нечетким кластером может пониматься любое нечеткое множество, опре- 


деленное на универсуме. Нечеткие множества А', /=1,...,с с соответствующими функ- 
циями принадлежности 4,.... 4, образуют нечеткое с -разбиение, если для каждого 


[9 
объекта х, е Х выполняется условие Ум, =1, и нечеткая модификация задачи кластери- 
1=1 


зации в экстремальной постановке заключается в нахождении экстремума некоторого 
функционала О(Р) на множестве П всех возможных нечетких с-разбиений Р клас- 


сифицируемого множества объектов Х’, что описывается формулой О(Р) > ем". 
РеП 
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Если исходные данные представлены матрицей вида «объект — свойство» 
] 1=Ь...", В =1...‚т, задача классификации заключается в минимизации 


| 
критерия, в который введена некоторая метрика, и типичным примером подобных 
функционалов является критерий, предложенный Дж. Данном [5] и позже обобщен- 
ный Дж. Беждеком [6] 


^Ь 


Хх; 


О.Т) = хи 


11 = 
процедура минимизации которого широко известна под обозначением ЕСМ-алгоритма. 


Критерий (1), где символом т' обозначен прототип /-го нечеткого кластера, а сим- 


волом у — задаваемый исследователем коэффициент нечеткости классификации, такой, 
что 1<у<®, послужил основой для целого семейства функционалов и соответствую- 


»-7|, (0 


щих им нечетких кластер-процедур, которые подробно рассматриваются в [4]. 
В случае представления данных в виде матрицы «объект — объект» 4 „„„ =[4(х,,х,)]ь 


,]=1,....п, элементами которой являются попарные коэффициенты различия, то для 
классификации объектов исследуемой совокупности используются так называемые ре- 
ляционные процедуры, основанные на минимизации соответствующих функционалов, 
которые будут рассмотрены подробнее. 
Одним из первых примеров такого рода функционалов может послужить критерий 
М. Рубенса [7] 
сп п 
ОШО (2) 
1-Е ЛЕ 
процедура минимизации которого именуется в литературе ЕММ-алгоритмом. В выра- 
жении (2) символом 4(х,,х,) обозначается коэффициент различия между объектами х; и 


х,, Ь]=Ъ.....П исследуемой совокупности Х, са4(Х)=п,а им, — значение принадлеж- 


ности {1-го объекта /-му нечеткому кластеру. 

В работе [8] Р.Дж. Гэтвэем, Дж. Беждеком и Дж.В. Дэвенпортом предложен 
реляционный аналог критерия (1), процедура минимизации которого получила 0б03- 
начение КЕСМ-алгоритма. Метод основан на минимизации критерия вида 

с п п п 
О иран) 623] > (3) 
+= К 
с учетом того, что для всех 1, / =1,....п имеет место выполнение условия евклидовой 
согласованности 


_ (4) 


то есть матрица попарных расстояний4„„„ =[4(х,,х,)], 1,/=1.....п описывает геометри- 


4(хьх,)= 


Хх; -х 


ческую с кт исследуемой совокупности в некотором т -мерном евклидовом про- 
1 


странстве 33". Необходимо указать, что в работе [9] предложена модификация КЕСМ- 
алгоритма, не требующая выполнения условия (4), в силу чего получившая обозначение 
МЕКЕСМ-алгоритма. 

В работе [10] М.П. Уиндхемом был предложен АР-алгоритм, минимизирующий 
критерий 


Ор(Р)=>>. > ии А(хьх,)› (5) 
ИЕР У 
при ограничениях на значения весов прототипов 
Уи, =, [=Ъ.....с,1=1,...,П, (6) 
= 
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представляющий собой «наиболее сильное обобщение среди всех оптимизационных 
методов решения нечеткой модификации задачи кластерного анализа, и с содержа- 
тельной точки зрения, минимизация (5) отыскивает оптимальное отклонение нечет- 
ких принадлежностей объектов от нечетких центров кластеров» [11]. 

Таким образом, нечеткой является не только степень принадлежности объекта 
класссу, но и сам представитель класса — каждый элемент классифицируемого множества 
Х={х.....х„} в различной степени может быть, с одной стороны, прототипом того или 
иного класса, а с другой — просто элементом этого и всех остальных классов. Результатом 
работы алгоритма, доставляющего минимум функционалу (5), являются матрица раз- 
биения Р., =[м,|, где 1=1....,с1=1,...п, И матрица весов прототипов К, =[и,|, где 
также /=1,...,с, 1=1,..., И, И совместный анализ которых позволяет детально исследовать 
структуру множества объектов Х. 

В свою очередь, является АКСА-алгоритм, предложенный в [12], состоит в на- 


хождении экстремума функционала 
2 


Оси (Р,Т)=ХУ и (ах) -а(х,,т')} |, (1) 


ЕЕ | 
где для показателя нечеткости классификации у ‚ как и в критерии (1), выполняется 


условие 1<у<®, 4(х,‚,х,) — коэффициент различия объектов х; и х,, а значение 


л 
4(х,.т’) выражает различие между объектом х, и прототипом т’ нечеткого кластера 


А',1=1,....с, для некоторого объекта х,еХ. Результатом работы кластер-процедуры 
будет матрица Р., =[ш,| нечеткого с-разбиения Р’, а также матрица Р.., =[а, |, 


4, =а(х,т’) расстояний объектов х..1=1,....и от прототипов г',/=1,...,с, смысл кото- 
П 1 7 › > 
рых во многом схож со смыслом вспомогательной функции принадлежности и, в 


критерии (5), однако, в отличие от АР-алгоритма, в предложенном в [12] методе на 
Ш 

значения 4, [=1,...,с, 1=1,...,И не налагается условия »` 4; =1; кроме того, на значения 
1 

4(х,,х,) в матрице исходных данных не налагается никаких ограничений. 

В силу того, что с является параметром любой оптимизационной кластер-проце- 
дуры, одной из главных проблем при использовании оптимизационных методов является 
проблема обоснования числа с нечетких кластеров, встающая наиболее остро, когда ис- 
следователю число классов с вообще неизвестно, для решения которой были предло- 
жены различные показатели, характеризующие получаемое при использовании того или 

* 1 с 
иного алгоритма нечеткое с -разбиение Р ={А....., А‘}. В частности, для ЕСМ-алгорит- 
ма и его модификаций различными исследователями был введен ряд показателей, наи- 
более известными из которых являются: 

— коэффициент разбиения 

1 с п 2 
Г (Р=->У и, > (8) 
Й 151151 
предложенный Дж. Данном [13] и для которого решение задачи определения опти- 
мального числа классов в Р” отыскивается в виде шах(7,, (Р)}, с=2,...п-1; 
[2 


— энтропия разбиения 


1 сп 
7 (Р)=- Хы Ши ) (9) 


1=11=1 
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предложенная Дж. Беждеком, М.П. Уиндхемом и Р. Эрлихом [14], так что оптимальному 
числу классов в Р* соответствует тиа(,, (Р)}, с=2,....п-1; 


— индекс разделимости 


1 [Я п хе. 2 
„хх иии-Р| 
[= 1= 
Г (Р) -- . р + 5: › (10) 
пут = | 
[ЕК 
предложенный Х.Л. Хи и Ж. Бени [15], где оптимальное число классов в Р” опреде- 


ляется, исходя из условия шиа(И, (Р)),с =2,....п-1. Как указывается в [16], для реля- 


ционных кластер-процедур приемлемыми оказываются непрямые индексы, такие, как 
(8) или (9); с другой стороны, в работе [12] отмечается, что, в силу возможности гене- 
рирования прототипов, показатель (10) также применим для использования с АКСА- 
алгоритмом. 

Таким образом, применимость реляционных методов нечеткой кластеризации к 
классификации данных, описываемых матрицей вида «объект — свойство», обусловли- 
вается выбором метрики для получения матрицы вида «объект — объект». Следовательно, 
возникает вопрос о построении матрицы попарных коэффициентов различия для объектов, 
признаки которых описываются интервалами значений. 


Методы обработки интервально-значных данных 


При обработке интервально-значных данных представляется целесообразным при- 
бегнуть к аппарату так называемых интервально-значных нечетких множеств, являющих- 
ся частным случаем нечетких множеств типа 2, которые также используются в задачах 
динамической кластеризации [17]. 

Пусть Х=4х,...х„} — множество объектов, так что каждый объект х‚ описывается 


т, числом признаков и может быть представлен в виде вектора х, = (х',...,хи,...,х"), а 


каждый признак, в свою очередь Х", 1 =1,....и, описывается т, значениями, так что 


д = (410... ),...,4”). Таким образом, тринаправленные данные могут быть 
представлены в виде полиматрицы Хи», ить 
которая может быть обработана с помощью обобщенной нормализации 
Зи(Ь) 
Х. 
а (0 
12 
тах Хх, 


5 
или обобщенной унитаризации 


1) — ших") 

1 * 1 
и 

ие = т 56 а (12) 
шахх,„* —шшх,? 


6 ы 


так что каждый объект х,, 1=1,....п множества Х = {х,,...,х,} может рассматриваться 
как нечеткое множество типа 2 с функциями принадлежности х"“?) = и, (х\ 2), 
ы . ЦС 1 

ТА илсе" О УЕ Е оо Ето В СПУ 


чае тринаправленных данных каждый объект х,, 1=1,....и описывается Х Е 


(рту хто 


н=1,.. Пи, Ь =Ъ....т.. 
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В сигуации интервальной неопределенности исследователь обладает информацией, 
что действительное значение Х’ некоторого признака Х", ЦЕ\1.,...,т,} для объекта х,, 
Е !1,....п принадлежит некоторому интервалу и, если {, е {путьтах} , ТО Х' [Хи] , 
Таким образом, интервально-значные данные представляют собой частный случай три- 


направленных данных, когда т, = 2, что описывается выражением Х" = (51, хи»), 
^(1 А ^ $ 
Очевидно, что в случае Х“® =... = 1) =... =) для всех п =Ь...т» МЁ=1,....п, 


1 


исходные данные представляются обычной матрицей «объект — свойство», Х„„ =[%;]. 


Для интервально-значных нечетких множеств Х. Юу и Х. Юаном в [18] был 
определен ряд мер близости, одна из которых определяется выражением 


: й 
1 й 1 
] т |; 1х) + ый м (х ши), але (х «тах 
51(хьх,)=1 к 
4 т: П= 2 2 
для всех значений |< <, так что применение к полученной матрице коэффициен- 
тов сходства 5„„ =[5; (х,ьх,)] ‚ 51 =1....й операции дополнения 


(13) 


и (хьх,) == 1-57.(хьх,), Ух,,х,, 51 =; ой 2 (14) 
дает в результате матрицу нечеткого отношения несходства /„„„ =[,(х,,х,)]. 


Кроме того, П. Гжегожевским в [19] было предложено следующее расстояние между 
интервально-значными нечеткими множествами, основанное на метрике Хаусдорфа: 


| 1 (шт 1 (шш 1 (тах. | (тах 
ах (4 — ки} [кие — и, би} |. (15) 


е’(х,‚»х,)= 
т п = 


В свою очередь, учитывая, что интервально-значные нечеткие множества пред- 
ставляют собой частный случай нечетких множеств типа 2, где, как указывалось выше, 
1, Е {шш, шах} , то для построения матрицы исходных данных оказывается возможным 


применение к нормализованным интервально-значным данным обобщений расстояний 
для нечетких множеств типа 2, предложенным в [17]. В частности, обобщение квадрата 
относительного евклидова расстояния для случая интервально-значных нечетких мно- 
жеств примет вид 


1х1 и (6) и) 
&,(хьх,)= уз 2 3 д», (х' )- д, (х' _) › (16) 
ТТ ц= 2 2 Е{шш, 
тах} 
применение которого к х 12 т= 1, ....ИЙ Также позволяет построить матрицу нечеткого от- 


ношения несходства /„„„ =[4,(х,,х,)]. Необходимо указать, что построенное с помощью 


формулы (16) нечеткое отношение, в общем, не является отношением несходства, так как 
сохраняет только свойство симметричности, но не является транзитивным и не удовлет- 
воряет условию даже слабой антирефлексивности, так что обобщение квадрата отно- 
сительного евклидова расстояния (16) представляет собой не расстояние, а меру различия. 


Метод построения оптимального нечеткого с-разбиения 


Задача построения нечеткого с -разбиения Р” на множестве Х = {х...х,} дина- 


мических объектов заключается, таким образом, в построении функции распределения 
возможностей числа классов в искомом нечетком с -разбиении и построении матрицы 
коэффициентов различия с последующей обработкой некоторой реляционной кластер- 
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процедурой, с одновременным вычислением некоторого показателя валидности, при раз- 
личных значениях числа классов С, е О, ‚ для чего оказывается необходимым построение 


множества О, = 5ирр(С.,,) наиболее возможных значений числа классов в искомом не- 


* ‚а ^ 
четком с -разбиении Р”. Метод построения функции распределения возможностей л(ё,) 


числа классов в искомой кластерной структуре, описанный в [20] и являющийся обоб- 

щением предложенного в [21] метода, заключается в построении нечеткого множества 

Р=5(и»,(6,)), представляющего собой нечеткое объединение нечетких множеств 
р 


Иа = {6 › Шри» (6, )}, 1, е(шш,тах}, построенных на основе результатов обработки 
=. | (тах) 
= [хр ] с 


помощью О-АЕС-ТС-алгоритма, с последующим построением нечеткого множества уровня 
ВБ = |<, ер,, Ир, (с) = иь(ё,))}, где д =тта ь. = {ши,тах} И О, = {6, Е С| 4ь(6,)> 4}, 


матриц нормированных данных «объект — свойство» Х„„ = [189], Х 


пхт| 


так что О, =5Зирр(Б\.,) и Ир, (с,)=л(6,). Следует указать, что под нечетким объе- 


динением подразумевается некоторая $-норма, представляющая собой двухместную 
действительную функцию $5 : [0, 1] х[0, 1] > [0, ], удовлетворяющую условиям ограничен- 
ности, монотонности, коммутативности и ассоциативности. Если И -— некоторый универ- 
сум, на котором определены нечеткие множества А и В, то наиболее распространен- 
ными $ -нормами являются следующие [22]: 

— операция максимума: 


$1 (Ил (и), мь(и)) = тах(и д (и), ив (и) , (17) 
— алгебраическая сумма: 
$>(Ма(и), шв(и)) = мл (и) + ив(и)- ид(и)- ив(и), (18) 
— ограниченная сумма: 
Зз(а(и), ив (и)) = па (1, (и) + мь(и)), (19) 


так что функция распределения возможностей, в конечном итоге, зависит от выбранного 
в качестве параметра Р-АЕС-ТС-алгоритма расстояния между нечеткими множествами и 
выбранной $ -нормы [20]. Таким образом, метод построения нечеткого с -разбиения мно- 
жества Х = {х.,..., х„! , где значения признаков классифицируемых объектов описываются 
интервалами, может быть представлен в виде следующей последовательности шагов: 

1. Производится нормировка исходных данных, представленных в виде матри- 


цы интервально-значных данных Х’„„ = [2260 502891] и, ВЕТ... .т,, и пОлу- 
— Г.-й би) 
=[х о] 


ченная матрица нормированных данных разделяется на две матрицы, Х 


пхт| 


иХ„„ =[х 9], каждая из которых обрабатывается )-АЕС-ТС-алгоритмом. 


пхт| 


2. В соответствии с выбранной $-нормой строится функция распределения 
возможностей числа классов в искомом Р” и выделяется множество О, = Вирр(В\„)) 
наиболее возможных значений числа нечетких кластеров. 

3. Путем применения к матрице нормализованных интервально-значных данных 
х' 9] выбранной метрики строится матрица нечеткого отношения не- 


й (п) 


ет =[ 7 ) 
сходства /„„ =[4,(х,,х,)], после чего производится ее обработка выбранного реля- 


ционного алгоритма нечеткой кластеризации и показателя валидности при всех зна- 
чениях числа классов С, ЕД.. 
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Изложенный метод построения нечеткого с -разбиения представляет собой част- 
ный случай метода построения устойчивой кластерной структуры, предложенного в Ра- 
боте [23]. 


Иллюстративный пример 


Для иллюстрации предложенного метода были выбраны интервально-значные дан- 
ные по восьми типам жиров — шести растительным и двум животным, рассмотренные 
М. Итино и Х. Ягути в [24], так что исследуемая совокупность должна расслаиваться на 
два класса. При проведении вычислительного эксперимента были выбраны данные 
по трем признакам [25], представленные в табл. 1, наиболее часто используемые в 
сравнительных исследованиях. 


Таблица 1 — Интервально-значные данные М. Итино и Х. Ягути 


Виды масел Удельный вес | Содержание йода | Значение омыления 
Льняное масло 0,930 - 0,935 170 -— 204 118 — 196 
Перилловое масло | 0,930 - 0,935 192 — 208 188 — 197 
Хлопковое масло 0,916 0,918 99 - 113 189 - 198 
Кунжутное масло | 0,920 -— 0,926 104 — 116 187 - 193 
Камелиевое масло | 0,916 - 0,917 80—82 189 — 193 
Оливковое масло 0,914 0,919 79 —90 187 — 196 
Говяжий жир 0,860 — 0,870 40—48 190 - 199 
Свиной жир 0,858 — 0,864 53—77 190- 202 


Для применения предложенного метода была выбрана нормировка (12), а в ка- 
честве параметра О-АЕС-ТС-алгоритма — квадрат относительного евклидова расстояния. 
На рис. 1 а) — в) изображены функции распределения возможностей л(с,) числа клас- 


совв Р’, построенные для $-норм (17) - (19) соответственно. 
л(ё) я) 


Рисунок 1 — Функции распределения возможностей числа классов 
Вычислительный эксперимент проводился с использованием АВКСА-алгоритма, а 
в качестве показателя валидности — коэффициента разбиения (8), значения которого на 
множестве С, ЕД, = {2....,4} для всех рассмотренных мер различия (13) — (16) изобра- 


жены на рис. 2 а) — в) соответственно. 
бе (2) | ре (2) с (2) 


Рисунок 2 — Значения коэффициента разбиения при различных мерах несходства 
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Результаты кластеризации в виде матрицы нечеткого с -разбиения и матрицы рас- 
стояний от объектов до прототипов кластеров, полученные при использовании обобще- 
ния квадрата относительного евклидова расстояния (16) для построения матрицы попарных 
коэффициентов различия, представлены в табл. 2. 


Таблица 2 — Результаты кластеризации данных М. Итино и Х. Ягути 


Виды масел Значения принадлежности | Расстояния до прототипов 
Класс | | Класс 2 | Класс 3 | Класс 1 | Класс 2 | Класс 3 
Льняное масло 0,9542 | 0,0301 | 0,0157 | 0,1454 | 0,2462 | 0,6282 


Перилловое масло | 0,9270 | 0,0558 | 0,0172 | 0,0736 | 0,1466 | 0,5286 
Хлопковое масло 0,0021 | 0,9962 | 0,0017 | 0,1778 | 0,0069 0,2017 
Кунжутное масло 0,0207 | 0,9668 | 0,0125 | 0,1553 | 0,0091 0,2461 
Камелиевое масло | 0,0073 || 0,9845 | 0,0082 | 0,2321 | 0,0066 | 0,1751 
Оливковое масло 0,0049 | 0,9896 | 0,0055 | 0,2251 | 0,0070 | 0,1786 
Говяжий жир 0,0006 | 0,0013 | 0,9981 0,5965 | 0,1971 | 0,0090 
Свиной жир 0,0006 | 0,0013 | 0,9981 0,5633 | 0,2035 | 0,0104 


Результаты кластеризации, полученные с помощью расстояний (13) - (15) аналогич- 
ны приведенным в табл. 2. Таким образом, исследуемая совокупность разбивается на 
3 класса — класс растительных жиров расслаивается на 2 субкластера, что соответствует 
приведенному в [24] результату иерархической классификации исследуемой совокупности. 
Следует также отметить, что выбор в качестве кластер-процедуры АЁКСА-алгоритма, 
минимизирующего критерий (7), обусловлен его возможностью обрабатывать матрицы 
коэффициентов различия, не удовлетворяющие условию антирефлексивности, что позво- 
ляет использовать для предобработки данных меру различия (16), а получаемый результат в 
виде матриц нечеткого с -разбиения Р.,, =[,] и расстояний от объектов до прототипов 
нечетких кластеров Р.., =[4,] позволяет углубить анализ. 

С другой стороны, следует отметить, что применение аналогичного метода с ис- 
пользованием в качестве кластер-процедуры возможностного О-АЕС(с)-алгоритма с со- 
ответствующим показателем валидности [23] строит распределение по 2 нечетким клас- 
терам для каждой из рассмотренных мер (13), (15) и (16), однако удовлетворительный 
результат был получен только для меры близости (13). 


Заключение 


Результаты вычислительного эксперимента наглядно демонстрируют высокую эф- 
фективность предложенного метода построения нечеткого с -разбиения для оптималь- 
ного, в смысле выбираемого показателя валидности, числа классов. Метод является 
гибким и эффективным с точки зрения возможности выбора кластер-процедуры, пока- 
зателя валидности и меры различия между объектами; кроме того, помимо точности 
результатов классификации, достоинством предложенного метода является возмож- 
ность обработки интервально-значных данных в полностью автоматическом режиме. 
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Д.А. Вятчент, А.В. Доморацький 

Побудова нечёткого с-розбиття у раз! нестйко! кластерно! структури безл!ч! об’ектв 
Запропонований метод кластеризаци об’ектв 13 значеннями ознак, що варюються в 1нтервали, у 
випадках нестикоТ кластерно! структури безл1ч1 об’ектв. Наводяться результати обчислювального 
експерименту. 


р.А. Иаисйетт, А.Т. Ратагаб М 

СопзгисИто Еи77у С-РагИйоп ш Сазе о? Опуае Сш$ег Эегисвиге оЁ Зеё о? ОЦес{$ 

А тефоа4 оф сазегие оЁ обес ог уагуше ш ап ищегуа! аи щез уаез ш а сазе оЁ Фе ипуаЫе стазбег 
эбгасфиге ое зеё оЁ обес 15 ргорозе4. Вези$ оРе питенса| ехрегитеп аге ргезещеа. 
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